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DETAILED ACTION 



1. 



This action is responsive to Amendment filed on 19 January 2005. 



EXAMINER'S AMENDMENT 



2. 



An examiner's amendment to the record appears below. Should the changes and/or 



additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312: To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Michael E. Hudzinski on 05 April 2005. 

The application has been amended as follows: 

Please replace claims 1, 6, 7, 15 and 18 as follow: 

Claim 1 . A computer implemented method for administration and replication of a database, 
comprising: 

providing a database management system with a built-in random sampling facility 
configured as an integral part of said database management system, whereby the random 
sampling facility has access to low level functions and buffers of the database management 
system; 

executing said random sampling facility from within the database management to 
perform a replication operation on said database; 
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defining a database record sample size S wherein S is an integer value greater than one; 
randomly sampling S records of the database using said random sampling facility; 
storing statistics for each of said S records, wherein said statistics include a record key for 
each record; and, 

producing an extrapolated replication partition analysis based on said statistics, wherein 
said replication operation is based on said extrapolated replication partition analysis. 

Claim 6. A computer implemented method for database administration and replication, 
comprising: 

providing a database management system with an integrated a random sampling facility 
as an integral part of the database management system, the random sampling facility having 
access to low level functions and buffers; 

selecting a default sample size value S, wherein S is an integer value greater than one; 

selectively receiving a desired sample size value D, wherein D is an integer value greater 
than zero, and setting said default sample size value S to said desired sample size value D when 
said desired sample size value D is received; 

randomly sampling S records of the database using said random sampling facility; 

storing statistics for each of said S records, wherein said statistics include a record key for 
each record; 

producing at least one of an extrapolated replication partition analysis based on said 
statistics and a partial replication partition analysis based on said statistics; and, 
performing a replication operation on said database. 
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Claim 7. A computer implemented method for database administration and replication, 
comprising: 

providing a database management system with an integrated a random sampling facility 
as an integral part of the database management system, the random sampling facility having 
access to low level functions and buffers; 

selecting a default sample size value S, wherein S is an integer value greater than one and 
represents a value of said selected default sample size; 

selectively receiving a desired sample size value D, wherein D is an integer value greater 
than zero, and setting said default sample size value S to said desired sample size value D when 
said desired sample size value D is received; 

randomly sampling S records of the database using said random sampling facility; 

storing statistics for each of said S records, wherein said statistics include a record key for 
each record; 

producing at least one of an extrapolated replication partition analysis based on said 
statistics and a partial replication partition analysis based on said statistics; and, 

performing a replication operation on said database, wherein the selecting said default 
sample size value D further includes: 

generating a table of S number pairs (Yj,Ij), j = 1, 2, . . . , S, wherein all Y and all I are 
initially set to zero; 

initializing a reservoir of records to an empty* state; 

setting an index M to said reservoir and initializing the index M to zero; 
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generating a sequence of N non-repeating random numbers U1JJ2, • • • , Un, 0<U<1, 
wherein N is the number of records in the database; and, 

performing additional steps for each random number Uk generated, k=l,2, . . .,N, the 
additional steps including: 

skipping the next record in the database if Uk is less than the smallest value of Y in said 
table of S number pairs; and, 

updating the table of S number pairs if a Y less than Uk exists by performing further steps 
including: 

setting said index M equal to its current value plus one; 
replacing the smallest Y in the table of S number pairs with Uk; 
setting the I value paired with the smallest Y equal to M; and, 
storing all or part of the next record of the database in said reservoir of stored records, 
wherein the current value of M is a reservoir index to said stored record. 

Claim 15. A database management system (DBMS) for managing an associated database, 
the DBMS comprising: 

random sampling facility configured as part of the database management system and 
having access to low level functions and buffers of the database management system; 

first database analysis tools using said integrated random sampling facility for generating 
extrapolated reports on database content; 

second database analysis tools using said integrated random sampling facility for 
generating extrapolated reports on database size; 
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database replication tools adapted to execute at least one of a complete replication having 
output partition sizes determined by extrapolating a random sample of said database, and a 
partial replication in which the data stored in the partial replication comprises a random sample 
of said database; 

a pre-configured number S defining a default sample size, wherein S is an integer value 
greater than one; 

a means for selectively receiving a particular number defining a desired sample size and 
setting said number S equal to said particular number; 

a means for randomly sampling S records of the database using said random sampling 
facility; 

a means for storing statistics for each of said S records, wherein said statistics include a 
record key for each record; and, 

a means for producing at least one of: 

an extrapolated database content analysis based on said statistics; 

an extrapolated partition analysis based on said statistics; and, 

a partial partition analysis based on said statistics. 

Claim 18. A database management system (DBMS) for managing an associated database, 
the DBMS comprising: 

random sampling facility configured as part of the database management system and 
having access to low level functions and buffers of the database management system; 
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first database analysis tools using said integrated random sampling facility for generating 
extrapolated reports on database content; 

second database analysis tools using said integrated random sampling facility for 
generating extrapolated reports on database size; 

database replication tools adapted to execute at least one of a complete replication having 
output partition sizes determined by extrapolating a random sample of said database, and a 
partial replication in which the data stored in the partial replication comprises a random sample 
of said database; 

a pre-configured number S defining a default sample size, wherein S is an integer value 
greater than one; 

a means for selectively receiving a particular number defining a desired sample size and 
setting said number S equal to said particular number; 

a means for randomly sampling S records of the database using said random sampling 

facility; 

a means for storing statistics for each of said S records, wherein said statistics include a 
record key for each record; and, 

a means for producing at least one of: 

an extrapolated database content analysis based on said statistics; 

an extrapolated partition analysis based on said statistics; and, 

a partial partition analysis based on said statistics, wherein said means for 

randomly sampling S records further comprises: 
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a means for generating a table of S number pairs (Yj,Ij), j=l,2 v ..,S, wherein all Y and all I 

are initially zero; 

a means for initializing a reservoir of records to an empty state; 

a means for setting an index M to said reservoir and initializing the index M to zero; 

a means for generating a sequence of N non-repeating random numbers Ui, U 2 , . . . > Un, 

0<U<1 5 wherein N is the number of records in the database; and, 

a means, for each random number Uk generated, k=l,2,...,N; comprising: 

a means to skip the next record in said database if Uk is less than the smallest 

value of Y in said table of number pairs; and, 

a means to update the table if a Y less than Uk exists, comprising: 

a means to set said index M equal to its current value plus one; 

a means to replace the smallest Y in the table with Uk; 

a means to set the I value paired with the smallest Y equal to M; and, 

a means to store all or part of the next record of said database in said 

reservoir of stored records, wherein the current value of M is a reservoir index to said stored 

record. 
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Allowable Subject Matter 



3. 



Claims 1,3-15 and 17-24 are allowed over prior art that made of record. 



Reasons for Allowance 



4. 



The following is an examiner's statement of reasons for allowance: 



The prior art of record alone or in combination does not fairly teach or suggest the 
combination of steps as recited in independent claim 1, wherein "providing a database 
management system with a built-in random sampling facility configured as an integral part of 
said database management system, whereby the random sampling facility has access to low level 
functions and buffers of the database management system; randomly sampling S records of the 
database using said random sampling facility; storing statistics for each of said S records, 
wherein said statistics include a record key for each record; and, producing an extrapolated 
replication partition analysis based on said statistics, wherein said replication operation is based 
on said extrapolated replication partition analysis". 

The prior art of record alone or in combination does not fairly teach or suggest the 
combination of steps as recited in independent claims 6 and 7, wherein "providing a database 
management system with an integrated a random sampling facility as an integral part of the 
database management system, the random sampling facility having access to low level functions 
and buffers; randomly sampling S records of the database using said random sampling facility; 
storing statistics for each of said S records, wherein said statistics include a record key for each 
record; producing at least one of an extrapolated replication partition analysis based on said 
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statistics? and a partial replication partition analysis based on said statistics; and, performing a 
replication operation on said database". 

The prior art of record alone or in combination does not fairly teach or suggest the 
combination of steps as recited in independent claims 15 and 18, wherein "random sampling 
facility configured as part of the database management system and having access to low level 
functions and buffers of the database management system; first database analysis tools using said 
integrated random sampling facility for generating extrapolated reports on database content; 
second database analysis tools using said integrated random sampling facility for generating 
extrapolated reports on database size; database replication tools adapted to execute at least one of 
a complete replication having output partition sizes determined by extrapolating a random 
sample of said database, and a partial replication in which the data stored in the partial 
replication comprises a random sample of said database; a pre-configured number S defining a 
default sample size, wherein S is an integer value greater than one; a means for selectively 
receiving a particular number defining a desired sample size and setting said number S equal to 
said particular number; a means for randomly sampling S records of the database using said 
random sampling facility; a means for storing statistics for each of said S records, wherein said 
statistics include a record key for each record; and, a means for producing at least one of: an 
extrapolated database content analysis based on said statistics; an extrapolated partition analysis 
based on said statistics; and, a partial partition analysis based on said statistics". 

The dependent claims, bring definite, further limiting, and fully enabled by the 
specification are also allowed. 
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Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 
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